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EFFICIENT PRODUCTION OF DISJOINT MULTIPLE TRACES 

ABSTRACT 

A method for checking a model, which defines states 
of a system under study and a transition relation among 
the states. The method includes specifying a property 
that applies to a target set that comprises at least one 
target state among the states of the system under study. 
Beginning from an initial set of at least one initial 
state among the states of the system, successive 
reachable sets are computed, including the states of the 
system that are reachable from the initial set, until an 
intersection is found between one of the reachable sets 
and the target set. A plurality of mutually-dis joint 
traces are then computed from the at least one target 
state in the intersection through the states in the 
reachable sets to the at least one initial state. 
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